Adaptive mesh refinement method for optimal control using nonsmoothness detection and mesh size reduction

نویسندگان

  • Fengjin Liu
  • William W. Hager
  • Anil V. Rao
چکیده

An adaptive mesh refinement method for solving optimal control problems is developed. The method employs orthogonal collocation at Legendre-Gauss-Radau points, and adjusts both the mesh size and the degree of the approximating polynomials in the refinement process. A previously derived convergence rate is used to guide the refinement process. The method brackets discontinuities and improves solution accuracy by checking for large increases in higher-order derivatives of the state. In regions between discontinuities, where the solution is smooth, the error in the approximation is reduced by increasing the degree of the approximating polynomial. On mesh intervals where the error tolerance has been met, mesh density may be reduced either by merging adjacent mesh intervals or lowering the degree of the approximating polynomial. Finally, the method is demonstrated on two examples from the open literature and its performance is compared against a previously developed adaptive method.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Inexact Restoration and Adaptive Mesh Refinement for Constrained Optimal Control

A new adaptive mesh refinement algorithm is proposed for solving Euler discretization of stateand control-constrained optimal control problems. Our approach is designed to reduce the computational effort by applying the inexact restoration (IR) method, a numerical method for nonlinear programming problems, in an innovative way. The initial iterations of our algorithm start with a coarse mesh, w...

متن کامل

Inexact Restoration and Adaptive Mesh Refinement for Optimal Control

A new adaptive mesh refinement algorithm is proposed for solving Euler discretization of stateand control-constrained optimal control problems. Our approach is designed to reduce the computational effort by applying the inexact restoration (IR) method, a numerical method for nonlinear programming problems, in an innovative way. The initial iterations of our algorithm start with a coarse mesh, w...

متن کامل

Adaptive Finite Element Methods for Optimal Control of Elastic Waves

In this paper a posteriori error estimates for space-time finite element discretizations for optimal control problems governed by the dynamical Lamé system are considered using the dual weighted residual method (DWR). We apply techniques developed in Kröner (2011a), where optimal control problems for second order hyperbolic equations are considered. The provided error estimator separates the in...

متن کامل

Fast Finite Element Method Using Multi-Step Mesh Process

This paper introduces a new method for accelerating current sluggish FEM and improving memory demand in FEM problems with high node resolution or bulky structures. Like most of the numerical methods, FEM results to a matrix equation which normally has huge dimension. Breaking the main matrix equation into several smaller size matrices, the solving procedure can be accelerated. For implementing ...

متن کامل

Density Functions for Mesh Refinement in Numerical Optimal Control

This paper introduces an efficient and simple method for mesh point distribution for solving optimal control problems using direct methods. The method is based on density (or monitor) functions, which have been used extensively for mesh refinement in other areas such as partial differential equations and finite element methods. Subsequently, the problem of mesh refinement is converted to a prob...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015